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Abstract 

We study cyclotomic association schemes over a finite commutative ring R with 
identity. The main interest for us is to identify the normal cyclotomic schemes C, i.e. 
those for which Aut(C) < ArLi(i?). The problem is reduced to the case when the 
ring R is local in which a necessary condition of normality in terms of the subgroup 
of R x defining C, is given. This condition is proved to be sufficient for a class of 
local rings including the Galois rings of odd characteristic. 

1 Introduction 

Let R be a finite commutative ring 1 and K a subgroup of its multiplicative group R x . 
Denote by Rel(K, R) the set of all binary relations on R of the form {(x,y) G R x R : 
y — x G rK}, r G R. Then the pair 

Gyc(K, R) = (R, Re\(K, R)) (1) 

is an association scheme on R. We call it a cyclotomic scheme over R corresponding to the 
group K. Clearly, it is the scheme of 2-orbits of the group T(K, R) = {~i a ,b '■ a G K,b G R} 
where 7 aj b is the permutation of the set R taking x to ax + b. In particular, it is a Cayley 
scheme over the additive group R + of R (see Subsection 17. 2jl or a translation scheme in 
the sense of pQ. Moreover, the multiplications by elements of R x are Cayley isomorphisms 
of this scheme. 

Cyclotomic schemes over a field were introduced by P. Delsarte (1973) in connection 
with coding theory. In [7| it was proved that any such scheme is uniquely determined 
up to isomorphism by its 3-dimensional intersection numbers. Cyclotomic schemes over 
rings were introduced and studied in [3] within the framework of the duality theory for 
association schemes. We also mention paper |B] where cyclotomic schemes over Galois 
rings were used to construct amorphous association schemes. In the present paper we are 
interested in the automorphism groups of cyclotomic schemes. 



*The work was supported by RFFI Grants 05-01-00899 and NSH-4329. 2006.1. 
1 Throughout the paper all rings are supposed to have identity. 



Historically, as the first result on the automorphism groups of cyclotomic schemes one 
should consider the well-known Burnside theorem on permutation groups of prime degree. 
In fact, this theorem completely determine the former groups for a prime field. In the 
case of an arbitrary finite field we have the following result which is the interpretation of 
an old number-theoretical result from jl] (see also [H p.389]). 

Theorem 1.1 If C is a cyclotomic scheme over a finite field ¥, then Aut(C) < ArLi(F) 
whenever rk(C) > 2.m 

For the cyclotomic schemes over the ring Z n of integers modulo a positive integer n 
the result of such a kind is not true. Indeed, any such scheme being a Cayley scheme 
over a cyclic group Z+ can be treated up to language as an S-ring over the same group. 
In accordance with (HI Ej each such S-ring can be constructed from normal S-rings and 
S-rings of rank 2 by means of tensor products and generalized wreath products (or wedge 
products in terms of [8j). Here normal S-rings are exactly those coming from cyclotomic 
schemes C such that Aut(C) < ArLi(Z n ) = AGLi(Z n ). However, even among the S-rings 
corresponding to cyclotomic schemes there exist non-normal ones. 

The above discussion leads to the following definition which is central for this paper. 

Definition 1 A cyclotomic scheme C over a finite commutative ring R is called normal 
i/Aut(C) < ATUiR). 

The goal of the paper is to identify normal cyclotomic schemes. Since any finite com- 
mutative ring is the direct product of local rings, the following theorem reduces the general 
case to the local one (and, moreover, gives some product formula for two-points stabilizers 
of the automorphism group). Below for R = Yii^i we use the following notation. For 
a cyclotomic scheme C = Cyc(K, R) set Ci = Cyc(A'j, Ri) where is defined from the 
equality ipi(Ki) — K n ifi(R*) with ipi being the monomorphism of R* to R x such that 
the jth component of <fi(x) equals x for j = i, and equals 1r for j ^ i. 

Theorem 1.2 Let R = Yli^i be a finite commutative ring and C a cyclotomic scheme 
over R. Then 

Aut(C) U)U = IjAut(Ci) Uj)Vi (2) 

i 

where u = Or, v = 1# and Ui = 0^, Vi = 1r { for all i. In particular, C is normal iff the 
scheme Q is normal for all i. 

The following theorem gives a necessary condition for a cyclotomic scheme over a local 
ring to be normal. We do not know any example when this condition is not sufficient. 
Below we set J = {x G rad(i?) : xiad(R) = {0}}. 

Theorem 1.3 Let a cyclotomic scheme Cyc(K, R) over a finite local commutative ring R 
be normal. Suppose that K = K + I for some ideal I of R. Then I = {0} unless q = 2 
where q is the order of the residue field of R. Moreover, if q = 2, then I C Jo- 
Let R be a local commutative ring. Given a group K < R x denote by Tk the set of 
all ideals I of R such that K + / = K or, equivalently, 1 + I C K. It is convenient for us 
to formulate the following definition. 



Definition 2 A group K < R x is called pure if the condition I G Ik implies that I = {0}. 

If R is a field, then obviously any subgroup of R x is pure. Besides, Theorem 11.31 
implies that for q > 2 the group K is pure whenever the scheme Cyc(K, R) is normal. It 
turns out that for the Galois rings of odd characteristic other than fields this necessary 
condition of normality is also sufficient (as for the definition of a Galois ring see Section^. 

Theorem 1.4 Let R be a Galois ring of odd characteristic other than a field. Then the 
scheme Cyc(K, R) is normal iff the group K is pure. 

Let R = GR,(p d , r) be a Galois ring of characteristic p d with the residue field of 
cardinality q = p r where p is a prime. If d > 1 and p > 2 (the case of Theorem II .4|) . then 
it is easy to see that a group K < R x is pure iff it does not contain the group 1 +p d ~ l R. 
On the other hand, if d = 1, i.e. R = ¥ is a field of cardinality q, then the equality 
rk(C) = 2 implies that Aut(C) = Sym(F). Besides, Sym(F) < ATLi(F) iff q < 4. Thus 
after combining Theorems 1 1 . 41 and 1 1 . 1 1 we come to the following statement. 

Theorem 1.5 Let R = GK(p d ,r) with p > 2. Then a cyclotomic scheme Cjc(K,R) is 
normal exactly in one of the following cases: 

(1) d = 1 and either (p, r) = (3, 1) or K ^ R x , 

(2) d > 1 and K £ 1 + p^R.m 

One of the ideas to prove the sufficiency in Theorem 11.41 is to develop a reduction 
technique for cyclotomic schemes over an arbitrary local ring R. For an ideal I of R the 
scheme Cyc(7T j(K), R/I) where ttj : R —>■ R/I is the natural epimorphism, can be treated 
as a factor-scheme of the scheme Cyc(K, R) (see Subsection 12 .2j) . This simple observation 
is used in the proof of Theorem lb.ll a straightforward consequence of which is the following 
reduction statement. Below we set n = tti . 

Theorem 1.6 Let R be a finite local commutative ring, C = Cjc(K,R) where K < R x 
is a pure group, and C = Cyc(K',R') where K' = tto(K) and R' = R/Iq. Then the 
scheme C is normal whenever so is the scheme Cm 

Unfortunately, in the general case the group K' is not pure (even if R is a Galois ring 
of even characteristic). So Theorem II . (il cannot be used for a direct inductive proof of the 
normality of the scheme C. However, if R is a Galois ring of odd characteristic, then this 
is true and Theorem I1.4I is reduced to the case rad(i?) 2 = {0}. Thus, due to Theorem ll.il 
it suffices to prove the following statement which is a special case of Theorem I6.4I 

Theorem 1.7 Let R be a finite local commutative ring other than a field for which 
rad(i?) 2 = {0}. Then the scheme Cyc{K, R) is normal whenever the group K is pure.m 

Theorems 16.11 and 16.41 which are the origins of Theorems 11.61 and 11.71 are proved by 
using the S-ring technique. Namely, for a cyclotomic scheme C over R together with the 
ordinary (addition) S-ring over R + corresponding to C we consider its multiplication S-ring 
A over R x (see Section HJ). Everything is reduced to the case of a pure group K < TUq 
where T is the Teichmuller subgroup of R x and Uq = 1 + Iq. Then the group Aut(C) UjV 



acts faithfully on R x and the image of this action equals Aut(^4). Moreover, in this case 
the S-ring A contains the groups T and U = 1 +rad(i?), and becomes trivial after adding 
to it the cosets by any of these groups (Sectional). This enables us to prove that the 
group Aut(C) normalizes the group AGLi(i?) (Theorems 14.31 and 17. 2|) . The latter means 
that Aut(C) < ArLi(i?) ( Lemma 12 .1|) . i.e. the scheme C is normal. 

In fact, the developed technique permits us to obtain the following sufficient condition 
of normality for an arbitrary finite local commutative ring R: the scheme Cyc(K,R) is 
normal whenever the group K is strongly pure (Theorem 16. 2|) . (Here we call a group 
K < R x strongly pure if it is pure and the group itq(K) is strongly pure unless R is a 
field.) It should be noted that this condition is not necessary: one can prove that the 
cyclotomic scheme corresponding to the non-strongly pure group K from the example in 
the beginning of Subsection 16.21 is normal. 

In some cases one can say a little bit more on the automorphism group of a normal cy- 
clotomic scheme C = Cyc(K, R) where R is a finite local commutative ring. For instance, 
if K < T and R is not a field, then 

Aut(C) < AGLi(i2) 

(statement (1) of Theorem 16. 5|) . This inclusion remains true also in some other cases. In 
particular, this is so if the group K is strongly pure, and either K < U or the residue 
filed F of R is prime (statements (2) and (3) of Theorem 16. 5jl . The reason of this is that 
in both cases the natural mapping 

Autc(-R) -> Autc(F) 

is a monomorphism and the group Autg(F) is trivial where by definition Autc(-R) (resp. 
Aute(F)) consists of all automorphisms of R (resp. F) that are automorphisms of C (resp. 
the factor-scheme of C on F) (see Theorem 16. 2|) . It should be noted that generally the 
kernel of the quotient homomorphism Aut(i?) — > Aut(F) is not trivial. For instance, 
for R = F[X]/(X 2 ) the group Aut(i?) is isomorphic to the semidirect product of R x by 
Aut(F) (indeed, the mapping a + bi\ i— > a a + Van where a, b G F and 7r = X mod X 2 , is 
an automorphism of R for any a G Aut(F) and a G R x ). 

All undefined terms and results concerning permutation groups can be found in ^01 
ITU To make the paper self-contained we cite the background on schemes and Schur 
rings in Section [7| All necessary properties of finite rings and cyclotomic schemes can 
be found in Section |21 The proofs of Theorems 11.21 and 11.31 are contained in Section El 
they are based on the ideas of [7j where the case R = Z n was treated. The multiplication 
S-ring of a cyclotomic scheme is introduced and studied in Sections EJ and El Section El 
contains the proofs of Theorems 16.11 16.21 and 11.41 

Notations. As usual by Z we denote the ring of integers. 

For a ring R with identity we denote by R + , R x and rad(i?) the additive and multi- 
plicative groups of R and the radical of R respectively. 

Given groups A < R x and B < R + with AB = B we denote by T(A, B) the group 
{la,b '■ a> G A, b G B} where 7^ is the permutation of R taking x to ax + b. We omit B 
whenever B = {0}. 

The group of all permutations of V is denoted by Sym(V). 



Each permutation / G Sym(V) (v ^ v*) naturally defines a permutation R i— > i?^ of 
the set of all relations on V. For an equivalence relation E on a set X C such that 

= the permutation / induces a permutation f x / E G Sym(X/E). If all classes of i£ 
are singletons, the set is identified with X. 

For a group G the permutation group on the set G defined by the right multiplications 
is denoted by G right . 

For T < Sym(V) and X 1} . . . , X s C V we set T Xi ,...,x. = {l eY : X] = X t for all %}. 
If A; = {vi}, the brackets are omitted. If the Aj's are the classes of an equivalence E 
on V, we set = T Xl ,...,x s - 

2 Finite commutative rings and cyclotomic schemes 

2.1 Finite rings. It is well known (see e.g. |2 Theorem 6.2]) that any finite commutative 
ring is the direct product of local rings. Let R be a finite local commutative ring. Then 
R = rad(-R) U R x , the ideal rad(i?) is maximal and the characteristic of R is a power of 
the characteristic of its residue field F = Rj rad(i£). Moreover, 



where T is the Teichmiiller group and U is the group of principal units. The groups T 
and U — 1 + rad(.R) are a cyclic group of order q — 1 and an abelian p-group respectively 
where q and p are the order and the characteristic of F. 

Let / C rad(-R) be an ideal of R. Then the quotient ring R/I is local and (R/I) x = 
ttj(R x ) where 717 : R — > R/I is the natural epimorphism. Besides, the set 1 + I is 
a subgroup of U. In particular, if / C Iq then the mapping r 1— ► 1 + r induces an 
isomorphism of the additive group of I onto 1 + I. Below we set U = 1 + J . 

The local ring R is called Galois if rad(-R) = pi?. 2 Given positive integers n,r there 
exists a unique up to isomorphism Galois ring of characteristic p n with q = p r ; it is denoted 
by GR(p",r). We observe that GR(p, r) is a field of order p r and GR(p™, 1) = Z p ™. 
Each proper ideal of the Galois ring GK(p n , r) = R is of the form p l R, i = l,...,n, 
and the quotient ring is isomorphic to GR(p*,r). We also note that the homomorphism 
Aut(-R) — > Aut(F) induced by the epimorphism 7r rad (#) is in fact an isomorphism (see 0). 

Generally, the structure of the group Aut(-R) (even in the local case) is unclear. Below 
we give a sufficient condition for a permutation of R to belong to this group. 

Lemma 2.1 Let R be a commutative ring and let a group K < R x generate R + . Suppose 
that 7 G Sym(.R) is such that 



(F = 0, V = l, <y- 1 r(K,R)'y = r(K,R). 

Then 7 G Aut(i2). 

Proof. From the condition 7~ 1 r(A', R)^ = T(K,R) it follows that given (a, 6) G K x R 
there exists (a 7 ,6 7 ) G K x R such that 7 _1 7 a ,b7 = 7a 7 ,f> 7 , or, equivalently, 



R 



X 



TxU 



(3) 



(ax 1 1 + b) 1 = a^x + b, 



7> 



x G R. 



(4) 



2 This is one of the equivalent definitions given in [S]. 



Since 7 leaves fixed both and 1, for x = this implies that 6 7 = b 1 for all b £ R, whereas 
for (x, b) = (1,0) this implies that a 7 = a 7 for all a £ K. Now, for a = 1 and for 6 = 
the equality (jU) gives 

(Z + 6) 7 = x 1 + 6 7 , (x, b) eRx R, and (aa;) 7 = a 7 x 7 , (a,x) £ K x R (5) 

respectively. In particular, 7 £ Aut(i? + ) and consequently (since K generates R + ) the 
second equality holds for all a £ R. Thus, 7 £ Aut (/?).■ 

Lemma 12.11 will be applied in Section El to a local ring R and K = R x . In this case 
(K) = R + because any element of rad(i?) = R \ R x is the difference of two units. One 
more application is given by the following statement where s = 7-1,1 is the involution 
taking x to —x + 1. 

Corollary 2.2 Let ¥ be a field and 7 £ Sym(F) a permutation leaving fixed both and 1. 
Suppose that 7 normalizes both the groups T(F X ) and sr(F x )s. Then 7 £ Aut(F). 

Proof. A straightforward computation shows that 'Ja- 1 ,o s 1a,os = 7i,i-a f° r all a £ F x . 
Then assuming (without loss of generality) that |F| > 2 we see that the group 
(r(F x ), sr(F x )s) contains the group r(l,F + ) and hence equals T(F X ,F + ). Since obvi- 
ously (F x ) = F, we are done by Lemma 12. II with R = ¥ and K = F x .« 

2.2 Cyclotomic schemes. Let C = Cyc(K,R) be a cyclotomic scheme over a finite 
commutative ring R (see ((H)). Since obviously each relation from Re\(K,R) is R^ ight - 
invariant, C is a Cay ley scheme over the group R + . The corresponding S-ring is called 
the addition S-ring of C. Each basic set of it is of the form rK where r £ R. It follows 
that any ideal I of R is an ^4-subgroup (indeed, / = [j r( - I rK). So due to the bijection 
between the sets Tt(A) and £{C) (see Subsection 17. 2|) we have the following statement. 

Lemma 2.3 For any ideal I of R the binary relation 



belongs to the set S(C). In particular, the equivalence E(I) is Aut(C)-invariant.m 

Since the set Rel(i^, R) is obviously AGLi(i?)-invariant and the stabilizer of u = in 
AGLi(i?) equals GLi(i?) we have 



where C u is the it-extension of C (see Subsection 17. 1|) . The following easy statement gives 
a simple criterion of normality. 

Lemma 2.4 The scheme C is normal iff Aut(C) Ujl) < Aut(i?) where u = and v = 1. 

Proof. The necessity follows from the obvious equality ATL(R) U)V = Aut(R). Conversely, 
by the orbit-stabilizer property [21 Theorem 1.4A] we have 




xgr/i 



AGU(R) < Iso(C), GU(R) < Iso(C u ) 



(6) 



[Aut(C) : Aut(C) u ,„] = l^ll^l = \T(K,R)\. 



Since T(K, R) < Aut(C), we conclude that Aut(C) = Ant(C) u ^ v T(K, R) and the sufficiency 
follows.H 

Now let the ring R be local and / C rad(i?) an ideal of R. Then R/E(I) = R/I, the 
equivalence relation E(I) is T(K, /^-invariant and T(K, R) R ' E W = T^^K), R/I). This 
implies that 

Cyc(#, R) R/m = GycMK),R/I), (7) 

i.e. the fact or- scheme of C modulo the equivalence E(I) can naturally be treated as a 
cyclotomic scheme over the ring R/I. 

The following theorem on cyclotomic schemes with pure groups (see Definition EJ) will 
be used in Section El 

Theorem 2.5 Let C = Cyc(K,R) be a cyclotomic scheme over a local commutative 
ring R. If the group K is pure, then 

C Eo >Cjc(U ,R) 

where U = K C\U and E Q = E(I ). 

Proof. First we prove that if S G Re\(K, R) and So G Re\(U , R) are the relations 
corresponding to sets xK and xIIq respectively, then 

Sn((fl + / )x(H/o)) = Son((o + /o)x(U/o)), a,beR, (8) 

whenever x G R x and the right-hand side is nonempty. To do this let (y, z) belong to the 
left-hand side. Then z — y G (xK)n(b — a + I ). On the other hand, due to the assumption 
there exists (yo, z Q ) belonging to the right-hand side. Then z _ Ho £ {xUq) PI (6 — a + Iq). 
Thus, (z — y)/(zo — yo) G K D (1 + Iq) = U and hence z — y belongs to the right-hand 
side. The converse inclusion is obvious. 

Denote by M. the set of all relations from Rel([/o ; R) corresponding to the sets xU$ 
with x G R x . Then from flHJ) it follows that M C 1Z*(C Eo ) and consequently [M] < C Eo - 
Thus it suffices to verify that [M] = Ce , or, equivalently, that the addition S-ring A of 
the scheme Cyc(U ,R) is generated (as S-ring) by the sets xU , x G -R x . To do this we 
prove that 

X U = {~}((x-t)Uo + tU ), xemd(R). (9) 
teT 

Obviously, the left-hand side of is contained in the right-hand side. Conversely, let 
t G T and x G rad(i?). Then since Uq — 1 + H and xH = {0} where if is a subgroup of 
the group Jo, we have 

(x - t)U + tU Q = (x - t)(l + H) + t(l + H) = x - t + tH + t + tH = x + tH. 

It follows that if y belongs to the right-hand side of 0, then y G x + tH for all teT. 
On the other hand, f] teT tH = {0} by the purity of Uq. Thus, y = x and we are done.i 



3 Proof of Theorems E2 and LOl 



3.1 Proof of Theorem EH Set T = Aut(C) and I\ = Aut(C,). To prove equality © 
first we verify that n^Ti)^,^ — F U}V . To this end we observe that from the obvious 
inclusion \\ i Ki < K it follows that 

Y[r(K u R t )<r(K,R). 

i 

So (g^Cj > C and hence IL^ < T. Since obviously Y\i{Ti) UiiVi = r^)^, we are done. 
To prove the converse inclusion we observe that from Lemma f2.3l with / = R4 it follows 
that Ri is a r M -invariant set for all i. For 7 G T u denote by 7^ the restriction of 7 to 
Then given an element x — (. . . , Xi, . . .) of R — Yii Ri we have 

( '•:•'....). (10) 

Indeed, by Lemma 12.31 with / = Ylj&Rj the equivalence -E(/) is r u -invariant. On the 
other hand, obviously each class of this equivalence contains a unique element of Ri. Thus, 
the ith component of x 7 equals x] 1 by the definition of 7^. Since T UjVtR ^i +R . = r u „, from 
ffTUjl it follows that 

f u ,v < J^r^)^ = JJ^r^^i+^j^ < ^((r^^i+Ki)^)^,^- 

i i i 

Thus the inclusion n^r*)^,^ — ^ u ,v and hence equality (j2J) are easy consequences of 
Lemma EID below. Indeed, since the groups Tj and T(Ki,Ri) are 2-equivalent and the 
group Tj is 2-closed, it follows that (T R . 1+R .) Ri < Tj. 

Lemma 3.1 For any i the groups (T Ru i +Ri ) Ri and T(Ki,Ri) are 2-equivalent. 

Proof. Set X = R { and Y = 1 + R { . Since Y(K U R) <Y and T(K h R { ) = (T(K h R) x ,y) X ', 
it follows that r(fQ,i?j) < A^ where A = Tx,y- So to prove the required statement it 
suffices to verify that each 2-orbit of the group A x is contained in some 2-orbit of the 
group T(Ki, Ri), or equivalently that each orbit of the group (A x ) u . = (A u ) x is contained 
in some orbit of the group T(Ki, Ri) Ui = Ki (here we made used of the fact that the group 
A x contains a transitive subgroup T(l,Ri)). However, each orbit of the group (A u ) x 
obviously meets some orbit of the group Ki. So we only have to check that the latter 
orbit is A u -invariant. To do this we need the following statement. 

Lemma 3.2 For any i and for any a,r G R with Tj G R* for all j 7^ i, we have 

(a + rK) H Ri = ai + riSiKi 

for some s G K , whenever the left-hand side set is nonempty. 

Proof. From the definition of the monomorphism ^ it follows that K = [J s sK' where 
K' = tpi(Ki) and s runs over a full system of representatives of K modulo K'. Moreover, 
for all s, t G K we have 

sK' = tK' <£> Sj = tj for all j ^ i. (11) 



Besides, 

a + rK = [j(a + rsK') (12) 

s 

for all a,r E R. Suppose that the set (a + rsK') fl Ri is nonempty for some a, r and s. 
Then cij+rjSj = for all j ^ i- So if r is as in the lemma hypothesis, then the elements Sj 
for j ^ i, and hence by (fTTj) the coset sK', are uniquely determined by a and r. Thus, in 
this case from ()12|) it follows that 

(a + rK) HRi = (a + rsK') D R { = ai + r^Ki. 

Since the set (a + rK) D is nonempty iff the set (a + rsK') fl i?j is nonempty, we are 
done.* 

Let us continue the proof of Lemma \'S. II First we observe that since X + (v — v,j) = Y , 
after translating by v — Vi the equality of Lemma 13.21 with a = v^ — v and r = v — Vi we 
obtain that 

rK DY = {v — v^. 

Denote by S the basis relation of the scheme C corresponding to r. Since the sets rK = 
S out (u) and Y are A u -invariant, we conclude that so is the set {v — v^}. Applying again 
Lemma [3.21 for a = v — Vi and for r such that the set (v — + rK) fl X is nonempty and 
rj G R? for all j ^ i, we have 

(j)-!ii+rf)fll = r^ifi 

for some s & K. Since the sets t> — t> j + rK = S out {y — Vj) and X are A u -invariant, we 
conclude that so is the set riSiKi. Besides, all the sets riSiKi cover X when r runs over 
all elements of R such that the set (v — Vi + rK) fl X is nonempty and rj G R* for all 
j ^ i (for instance, one can take rj = —1 for j ^ i and arbitrary £ Thus any orbit 
of the group K,i is A u -invariant.« 

Thus the first part of Theorem 11.21 is proved. The second part follows from the first 
one and Lemma f2.4l applied to the schemes C and Cj for all i. 

3.2 Proof of Theorem 11.31 Without loss of generality we assume that R is not a field. 
Then the required statement is a straightforward consequence of the following lemma the 
idea of the proof of which is taken from [3 Subsection 5.3]. 

Lemma 3.3 In the conditions of Theorem M . 51 suppose that R is not a field and K+I = K 
for some nonzero ideal I of R. Then \R/ rad(i?)| = 2 and, moreover, I C Jo- 
Proof. For each k G 1 + / let us define a permutation of R by 

f I kx, if x G IA\ . . 

x h = < ' ' (13) 

I x, if x g" U. 

We show that fk G Aut(C) where C = Cyc(K, R). It suffices to verify that if x — y G rK, 
then x^ k — y* k G rK for all x, y, r G -R. This is obvious for x,y ^U, and follows from the 
inclusion 1 + / < K for x, y G U. If x G U and y ^U, then 

X /fc _ y/fc — fog _ y — fa^ x _ _j_ ^ _ £ _|_ J _ _|_ r J — _|_ _ 



and we are done. The other case is treated similarly. 

From the normality of C it follows that x^ k = ax u + b for some a £ R x , b £ R, 
a £ Aut(.R), and all x £ -R. Since 0^ fc = and V k = k, we conclude that 6 = and a = k. 
Thus, x^ k = kx a , x £ R. Due to the choice of k this implies that a leaves fixed each 
element of U (and hence each element of rad(i?)) and each set x + rad(-R). Since T CT = T 
and |T fl (x + rad(i?))| = 1 for x £ R x , it follows that a leaves fixed each element of T. 
Thus, a = id# and hence x^ fe = kx for all x £ R. After comparing the latter equality 
with (|T3|) we have 

(k - l)x = 0, k el + I, x e R\U. (14) 

Since rad(i?) C R\U, we conclude that — 1 £ Jo for all k and hence 7 C Iq. To complete 
the proof suppose that \R/ rad(i?)| > 2. Then R x \ U ^ and from (JHJ) it follows that 
Jx = for some x £ i? x . So I = 0, which contradicts the choice of 

4 Multiplication S-ring of a cyclotomic scheme 

Let C = Cyc(K, R) be a cyclotomic scheme over a commutative ring R. Then from (JHJ) it 
follows that T(R X ) < Iso(C u ) where C u is the w-extension of C with u — 0. Since A(R X ) is 
a relation of C u and the set _R X is r(i? x )-invariant, this implies that R^ ight = T(R X ) R is 
a subgroup of Iso((C u )hx). So in accordance with Section [7| one can consider the scheme 

Obviously, R^ ight < Aut(C'). Thus, C is a Cayley scheme over the group -R x . Denote by 
A = A(K, R) the S-ring over R x corresponding to the scheme C. 

Definition 3 The S-ring A is called the multiplication S-ring of the scheme C. 

The multiplication S-ring of a cyclotomic scheme over a field was introduced and 
studied in [Jj. 

Theorem 4.1 The set S* (A) contains both the sets rK for all r £ R x and the sets 
(1 + rK) n R x for all r £ R. 

Proof. Let r £ R x and C = rK. Since each coset C £ R x / K is the neighborhood of u in 
the basis relation of C corresponding to C , the set A(C") is a relation of the scheme C u . 
Therefore, so is the relation T defined by formula (J25j) with G = R x . Thus C £ S*(A) 
because the relation T is i? x ffh4 -invariant and T out (l) = C. To prove the second statement 
take r £ R and set X = (1 + rK) n i? x . It is easily seen that the smallest relation S of C u 
containing {1} x X is a subset of A' x i? x . Since all relations of C u are r(A)-invariant, we 
see that S out (l) = X. Besides, by the definition of the scheme C the smallest relation 5" 
of it containing S, is the union of all relations Sr' = {(sr', tr') : (s, t) £ S} with r' £ R x . 
Since 5^(1) = S out (l) = X, it follows that X £ S*(A) and we are done.a 

The following theorem establishes some connection between the automorphism groups 
of the scheme C and the S-ring A. 



Theorem 4.2 In the above notation let v be the identity of the ring R. Then 



(1) the mapping f i— > f R induces a homomorphism from Aut(C^„) to Aut(^4), 

(2) if R is a field, then the mapping from statement (1) is an isomorphism. 

Proof. The set R x being the neighborhood of u in a relation of C, is Aut(C u )-invariant. 
So the mapping / i— > f RX induces a homomorphism from Aut(C„) to Aut(C u ) RX . Besides, 

Aut{C u ) RX < Aut((C u ) R x) < Aut(C'). 

Since Aut(C') v = Aut(^4) by the definition of the latter group, statement (1) follows. 
To prove statement (2) we note that the restriction homomorphism from Aut(C u ) to 
Aut((C u )#x ) is an isomorphism inducing the isomorphism from Aut to Aut((C u ) rx )„. 
On the other hand, by (J23*|) with C = (C u )rx and T = R^ ight we have Aut(C') = 
-R-right Aut((C u ) j fjx ). So Aut(^4) = Aut(C) t) = Aut((C u )Rx ) v and we are done.a 

In the general case the relationship between the groups Aut(C Ujl) ) and Aut(^4) is un- 
clear. However, we have the following statement to be used in Section |U1 

Theorem 4.3 Let R be a local commutative ring, C = Cyc(K,R) and A = A(K,R). 
Then the scheme C UyV is trivial whenever the S-ring A is trivial. In particular, in this case 
Aut(C) = T(K,R). ' 

Proof. Suppose that the S-ring A is trivial. This means that C is the scheme of 2-orbits of 
the group R^ ight and consequently the scheme (C') v is trivial. So both the scheme ((C u ) rx ) v 
and its extension (C U}V )rx are trivial too. On the other hand, the permutation s = 7-1,1 
is an isomorphism of the scheme C that interchanges u and v. So s G lso(C UjV ). Thus, the 
scheme (C u s tV s)( Rx y = (C V}U )i-rx is trivial. It follows that the restriction of C U)V to the set 
R x U (1 — R x ) is trivial. Due to the locality of the ring R we have R = R x U (1 — R x ). 
Thus the scheme C u>v is trivial. The second part of the theorem follows from the first one 
and the proof of Lemma 12.41 b 

5 Multiplication S-ring: pure case 

In this section the multiplication S-ring of a cyclotomic scheme Cyc(A, R) is studied for 
a pure group K < TUq. First we rewrite the second half of the sets from Theorem 14. II in 
the multiplicative form. 

Lemma 5.1 Let R be a finite local commutative ring and K = T(l + H) < R x with 
H < Iq. Then given r = l + i6Wwe have 

(l + rK)nR x = |J t{l + z t)X + t -^{H + x)) 
teT, t=ii 

where z t)X = ytt with the element y t G rad(-R) uniquely determined by the condition 
1 - r 1 + y t G T. 

Proof. From Q it follows 

(l + rK)f]R x = \J ((l+rK)ntU). (15) 

teT, t=ii 



Let t G T, 1 + t & TBd(R). Then 1 + t = t'(l + y t >) for some f G T. So 



(1 + tK) n tU = 1 + (1 + x)t(l + H) = 1 + t(l + H + x) = (1 + t)(l + 



(# + x)) 



1 + t 



t'(l + y t ,)(l + 



t(i + w)-i 



{H + x))=t\l + y t ,+ 



t'(l+y t r)-l 



V 



(H + x)) 



t'(l + y t t + y t tx + 



t'-l 



(H + x))=t'(l + z t/>x + 



t'-l 



(H + x)) 



V 



V 



(here xH = y t iH = {0} because H < I ). To complete the proof, due to (fT5|) it suffices 
to note that t' runs over the set T \ {1} when t runs over the set T \ (— 1 + rad(i?)).« 

Theorem 5.2 Lei R be a finite local commutative ring, K a subgroup of R x and A an 
S-ring over R x such that X(r) G S*(A) for all r G R where X(r) = (1 + rK) fl R x . 
Suppose that K < TUq and the group K is pure. Then 



(2) the S-ring A is trivial whenever so is the S-ring At or the S-ring Au- 

Before proving Theorem 15. 21 we deduce from it an easy corollary to be used in the next 
section. 

Theorem 5.3 Let R be a finite local commutative ring and A = A(K, R) where the 
group K is as in Theorem \5.2L Then 



(2) if H G {T, U}, then the S-ring generated by A and the cosets of R x by H is trivial. 

Proof. Statement (1) immediately follows from statement (1) of Theorem 15 .21 because the 
S-ring A satisfies the hypothesis of this theorem (see Theorem l4.1j) . To prove statement (2) 
denote by A' the S-ring generated by A and the cosets of R x by H. Since A > A, the 
S-ring A' satisfies the hypothesis of Theorem 15.21 So by statement (2) of that theorem it 
suffices to verify that the S-ring A H , is trivial where H' = U if H = T ', and H' = T if 
H = U. However, this follows from the fact that \H' Pi C\ — 1 for any coset C C R x by 
the group H.u 

Proof of Theorem 15.21 Since U is the complement of the set [J reR x X(r) in R x , 
the second part of statement (1) follows. To prove the rest of the theorem we need the 
following lemma. 

Lemma 5.4 In the condition of the theorem we have: 
(1) if [tui] = \t1i2] for some generator t of T where U\,U2 G U, then u\ = U2, 



(1) T,U G H(A) 



(1) T,U G H{A) 



(2) if [tiu] = [t 2 u] for all u GW where ti,t 2 G T , then t\ = t 2 . 



Proof. Without loss of generality we assume that T < K. First, we prove statement (1). 
Any set X C R x can uniquely be represented in the form X = \J t&T tX t where X% C U 
(see (JHJ)). It follows that for any cr g Aut(T) we have 

x t = (x%,, teT, (16) 

where a is an automorphism of R x such that and a u = idu- Since the group T is 

cyclic and its order is coprime to \U\, the Chinese Remainder Theorem implies that the 
automorphism a is induced by raising to a power coprime to |-R X |. 

Now let X = [tu\ where t is a generator of T and m6W. Then obviously u G X t and 
it suffices to verify that 

X t = {u}. (17) 

To do this we note that by the Schur theorem on multipliers X a = [t a u] for all a G Aut(T). 
So X a C X(r a ) for some r a = 1 + x a with x a G rad(i?) (we made used of the fact that 
the latter set belongs to S* (A) and the union of all such sets equals R x \ U). Since 
K C\U = 1 + H where H < I , this implies by Lemma f5. II that 

V 7 — 1 

(X CT V C 1 + z t , ;Xa + —^{H + x a ). 

However by (fTB*jl the element u belongs to the left-hand side and so the right-hand side 
being a coset by the group ^-H, equals u + ^^-H. Thus, 

X t C P| (u+ t -^H)=u + H 

o-eAut(T) 

where H is the intersection of all groups ^-H. To complete the proof of (fT7j) we will 
show that H = {0}. Suppose on the contrary that there exists a nonzero x G H . Then 
jzt^x G for all a G Aut(T). On the other hand, the following equality is true 

d-i 



^ 1 - r l t 



l-t d 

i=0 

where d is a proper divisor of |T| and r is a generator of the subgroup of T of order d. 
(It follows from the identity = YhZq ^7 where f(x) = YI^~q(x - Xi) with Xi G -R, 

if we take f{x) = x d — 1 = nf=o( x — r% ) anc ^ P u ^ x = Since d is coprime to the 

characteristic of R and r l t is a generator of T for all the subgroup of i? + generated by 
the set {j^, a G Aut(T)} contains the set M = : t' G T \ {1}}. Thus, Mx C i/. 
Since the image of M in the residue field F of R equals F x \ {1} and x G Iq , we have 
Mx = Rx. Sol + /C 1 + H C K where I = Rx, which contradicts the purity of K. 
This completes the proof of statement (1). 

To prove statement (2) suppose that [t\u] = fau] for all u G U where £i,t2 G T. By 
the second part of statement (1) without loss of generality we can assume that t\ 7^ 1 and 
t 2 7^ 1. It suffices to verify that if ti 7^ t 2 , then there exists reW such that 

t^(l +rX) nU ^ t 2 \l +rK) nW. (18) 



Indeed, in this case there exists an element u belonging to the left-hand side but not 
belonging to the right-hand side (or vice versa). Then t\u G X(r) and t 2 u G" X(r). Since 



X(r) G S*(A), this implies that \b\v\ ^ \p2 u ), which contradicts the supposition. To prove 
the required statement let r = 1 + x G U be such that (|18j) becomes equality. Then from 
Lemma [5. II it follows that 

1 + z tux + t - 1 ^(H + x) = l + z t2tX + tj ^{H + x) (19) 

where H is as above. Since the left-hand and right-hand sides are cosets by the groups 
^f^H and ^f^H respectively, these groups are equal. Moreover, from (|19|) it follows that 

sx G y + H' 

where s — y tl — y t2 + tj f^- - y = y t2 — yt x (see Lemma I5~T]) and H' = tl ^H = t - 2 ^H. 
We observe that y G rad(i?), and s G R x because t\ ^ t 2 . It follows that x belongs to the 
coset 

C = s~ l y + s- l H' C / . 

On the other hand, due to the purity of K we have H ^ I and hence s~ l H' ^ I . Thus, 
C <g Iq and inequality (f*T8|) is satisfied for any r = 1 + x with x G Iq \ Cm 

To prove the first part of statement (1) take a generator t of the group T. It suffices to 
verify that the set X = [t] is contained in T. To do this we observe that from statement (1) 
of Lemma 15.41 it follows that t p G X' p ' where p is the characteristic of the residue field 
of R and X® is as in the Schur theorem on multipliers. So t G X' = (X^Y where a is 
the automorphism of T inverse to raising to the pth degree and a is the automorphism 
of R x defined above. Then by the Schur theorem on multipliers X' G S*(A) and hence 
X C X' . To complete the proof of statement (1) it suffices to observe that \X'\ < \X\ 
with the equality attained iff X C T. 

To prove statement (2) suppose that the S-ring At is trivial. Let ui, u 2 EU, «i ^ u 2 . 
Then from statement (1) of Lemma 15. 41 it follows that [tui] ^ \tu 2 ] for some t G T. Since 
[t] = {t}, we have [tui] = [t)[ui] for i — 1,2, whence it follows that [u\] ^ [u 2 ]. Thus the 
S-ring Au is trivial and consequently so is the S-ring A. The second part of the statement 
is proved in a similar way by using statement (2) of Lemma 15. 41 a 

6 Strongly pure groups and proof of Theorem 11.41 

6.1 Reduction statement. For a cyclotomic scheme C over a ring R we set 

Autc(-R) = Aut(C) n Aut(-R). 

If / is an ideal of R, we write Autc(R/ 1) instead of Autc a , E ,jAR/I). 

Theorem 6.1 Let R be a finite local commutative ring andC = Cyc(K, R) where K < R x 
is a pure group. Then the natural mapping Autc(R) — > Autc{R/ Iq) is a monomorphism. 
Moreover, Aut(C) < XTLi(R) whenever Ant{C) R/E ° < ATL^R/Io) where E = E h . 

Proof. We observe that the kernel of the homomorphism / i— > f R / E ° from Aut(C) to 
Aut(C) R / E ° coincides with the group Aut(C)^ . Moreover, 



Aut(C) Eo < AGU(R). 



(20) 



Indeed, C Eo > Cyc(£/ , R) by Theorem 1231 So Aut(C) So = Aut(C Bo ) < Aut(Cyc(£/ , #))• 
By Theorem it suffices to verify that the S-ring A(Uq, R) is trivial. However, the latter 
immediately follows from Theorem 15.31 

Let / G Autc(-R) be such that f R / E ° is identical. Then / G Aut(Ce ) and hence 
/ G AGLi(i?) by (|2"U]l. Since obviously / leaves fixed the points and 1, this implies that 
/ = id#. Thus the first statement of the theorem is proved. 

To prove the second statement suppose that Aut(C) R / E ° < AThi(R/I ). Then by 
Lemma 12.11 with K = R x it suffices to verify due to the locality of R that the group 
T = r(i? x , R) is normalized by Aut(C). By ()20j) all we need to prove is 

f-'Tf cTAut(C Eo ), f G Aut(C). 

Take 7 G T and / G Aut(C). Then 

T^f = T'if e T'tJ = r (21) 

where the bar means factorization modulo Eq (we made used of the fact that due to the 
assumption / G Aut(C) < ATLi(R/I )). On the other hand, f' 1 ^/ = 7(7~V _1 7)/ = ifi 
where fx = { r )~ l f~ lr ))f ■ Since V < Iso(C), we have f\ G Aut(C). So from (J21j) it follows 
that 

7T e rn Aut(C) = t(k,r) 

where K = 7Tq(K) and R = R/Iq. Due to the surjectivity of the natural homomorphism 
T(A', R) — > T(K, R), this implies that there exists 71 G T(K, R) such that 71 = A- Thus, 
7i /1 G Aut(C^ ) and consequently 

f x if = (77i)(7r 1 /i) e rAut(c Bo ).. 

6.2 Strongly pure groups and normality. We deduce Theorem II .41 from a more gen- 
eral result by using the notion of strong purity recursively defined as follows. A group 
K < R x is called strongly pure if it is pure and the group 7Tq(K) is strongly pure unless 
R is a field. Obviously, any strongly pure group is pure. The converse statement is not 
true in the general case: a counterexample is given by R = ¥[X]/(X n ) where F is a finite 
field, n > 3, and K = 1 + Fx"" 2 with x = X mod X n . However from the definition it 
immediately follows that it is true whenever rad(-R) 2 = {0}. 

Theorem 6.2 Let R be a finite local commutative ring other than a field. Then C = 
Cyc(K, R) is a normal scheme whenever K is a strongly pure group. Moreover, in this 
case the natural mapping Autc(-R) — > Autc(F) is a monomorphism where F is the residue 
field of R. 

Proof. With the help of Theorem 16.11 applying inductively, the proof is reduced to the 
case rad(i?) 2 = {0}. Then the group K is pure. Thus the statement on monomorphism 
immediately follows from the first part of that theorem. To complete the proof, assume 
(without loss of generality) that K >T . Then due to the second part of the same theorem 
it suffices to verify that 

Aut(C) F < ATLi(F). (22) 
To do this we need the following lemma. 



Lemma 6.3 The groups Aut(C u ) R and Aut(C^) 1 R normalize the groups Y(T) R and 
(sT{T)s) 1 ^ R respectively where u = 0, v = 1 and s = 7-1,1- 

Proof. From statement (1) of Theorem 15.31 it follows that T G 7i{A) where A is the 
multiplication S-ring of the scheme C. So Theorem l7.2l (with H = T) implies that Aut(^4) 
normalizes the group (Aut(«4.'), T(T) R ). However, in our case the group Aut(A') is trivial 
by statement (2) of Theorem 15.31 Therefore, Aut(^4) normalizes T(T) RX . On the other 
hand, from the definition of the S-ring A it follows that Aut(C u ) RX < T(R X ) RX Aut(A). 
Thus, Aut(C u ) RX normalizes the group T(T) RX . To complete the proof we observe that 
obviously s is an isomorphism of C that interchanges u and v. Thus the group Aut(C„) l i?X 
normalizes the group (sT(T)s) 1 ^ R .■ 

To prove (J22J1 it suffices to show that if 7 G Aut(C U) „), then 7 F G Aut(F). However, 
from Lemma 16.31 it follows that the permutation j x ° = (y R ) Xo normalizes the group 
r(F x ) x ° whereas the permutation j Xl = {^ 1 ^ R ) Xl normalizes the group (s F r(F x )s F ) Xl 
where Xi = ¥ \ {i}, i G {Op, lp}. Thus, 7 F normalizes both the groups T(F X ) and 
s F r(F x )s F and we are done by Corollary 12.21 b 

Since a pure group K < TUq is obviously strongly pure, from Theorem 16.21 we obtain 
the following statement. 

Theorem 6.4 Let R be a finite local commutative ring other than a field and K a pure 
subgroup of R x . Then the scheme Cyc(K,R) is normal whenever K < TIAq.u 

We complete the subsection by giving a sufficient condition for the automorphism 
group of a cyclotomic scheme to be a subgroup of AGLi(i2). 

Theorem 6.5 Let C = Cyc(K, R) be a cyclotomic scheme over a finite local commuta- 
tive ring R other than a field. Then Aut(C) < AGLi(i?) whenever one of the following 
conditions is satisfied: 

(1) K < T, 

(2) K is a strongly pure subgroup oflA, 

(3) the group K is strongly pure and the residue field of R is prime. 

Proof. To prove statement (1) we observe that from Theorem 14.11 it follows that the S- 
ring A(K, R) contains all elements of the set R x / K. So by statement (2) of Theorem 15.31 
this S-ring is trivial and we are done by Theorem 14.31 To prove statements (2) and (3) 
we observe that from the first part of Theorem 16.21 it follows that Aut(C) < ArLi(i2). 
So by the second part of this theorem it suffices to prove that the group Autc(F) is 
trivial where F is the residue field of R. However, for statement (2) this is clear because 
Cf = Cyc({l},F) (see (J7J)) whereas for statement (3) because Aut(F) = {1}." 

6.3 Proof of Theorem 11.41 By Theorem 16 . 21 the required statement is the consequence 
of the following theorem. 



Theorem 6.6 For a Galois ring of odd characteristic any pure group is strongly pure. 



Proof. Let R = GK(p n , r) where p is odd. We can assume that n > 1. Then the group U 
is isomorphic to the direct product of r copies of a cyclic group of order p n ~ l (see |5]). 
In particular, ik{U) = r and the maximal elementary abelian subgroup of U equals Uq. 
Since the rank of an abelian group does not increase by factorization, the theorem follows 
by induction from the lemma below. 

Lemma 6.7 Under the above assumptions a group K < R x is pure iffxk(U) < r where 

u = Knu. 

Proof. Suppose that the group K is not pure. Then Uq < U . On the other hand, since 
I = p n ~ 1 R, the group Uq is an elementary abelian of order p r . Thus, rk(£7) > rk(Wo) = r. 
Conversely, let rk(C/) = r. Then the maximal elementary abelian subgroup of U is of 
order p r . So it coincides with the maximal elementary abelian subgroup of U. Since the 
latter subgroup equals Uo, we are done.i 

7 Appendix 

7.1 Schemes. Let V be a finite set and 72 a partition of V 2 closed with respect to 
transposition. 3 Denote by 72* the set of all unions of the elements of 72. A pair C = (V, 72) 
is called a coherent configuration or a scheme on V if the diagonal A(V) of V 2 belongs 
to 1Z* and given R,S,T G 72, the number \{v E V : (u,v) G R, (v,w) G S}\ does not 
depend on the choice of (u, w) G T. The elements of V, 1Z = TZ{C) and 7£* = TZ*(C) 
are called the points, the 6aszs relations and the relations of C, respectively. The number 
rk(C) = 1 72. | is called the rank of C. We observe that given X, Y C V we have IxFg 72* 
whenever A(X), A(Y) G 72*. 

Two schemes are called isomorphic if there exists a bijection between their point 
sets preserving the basis relations. Any such bijection is called an isomorphism of these 
schemes. The set of all isomorphisms of a scheme C is denoted by Iso(C). This group 
contains a normal subgroup 

Aut(C) = {/ G Sym(V) : R f = R, R G K} 

called the automorphism group of C. For a group T < Iso(C) we denote by C T the scheme 
on the same point set the relations of which are exactly the elements of 72* invariant with 
respect to T. In particular, if the scheme C is trivial, i.e. 72* = 2 V , then Iso(C) = Sym(V) 
and C T equals the scheme of 2-orbits of the group V . In the general case, it can be proved 
that if T acts regularly on the set {X C V : A (A) G 72}, then 

Aut(C r ) = TAut(C) (23) 

(see j7[ Theorem 2.2]). 

Given a set U C V denote by TZjj the set of all nonempty relations Ru = R fl U 2 , 
R G 72 (treated as relations on U). If A(U) G 72*, then Cu = (U,1Zu) is a scheme on U. 
Clearly, 

Aut(C) u < Aut(Cu). 

3 The elements of 1Z are assumed to be nonempty. 



Given an equivalence relation E on V denote by TZv/e the set of all relations 

Rv/e = {(X, Y) E {V/Ef : R n (X x Y) ^ 0} 

where i? G 72. If E E 72*, then Cy/E = (V/ E,7Zv/e) is a scheme on Vy/_£. The set of all 
such E is denoted by £ = £{C). Clearly, 

Aut(C) v/E < kut{C v/E ). 

The set of all schemes on V is partially ordered by inclusion: namely, C < C iff 
72.* C (72')*. The largest scheme is the trivial scheme on V whereas the smallest one 
is the scheme of 2-orbits of the group Sym(V). For sets IZi, . . . , 1Z S of binary relations 
on V we denote by [72. i, . . . , 7Z S ] the smallest scheme C on V such that 72j C 72* for all i; 
we omit the braces if 72j = {Ri} and write C, instead of 72j if the latter is the set of 
basis relations of In particular, if C is a scheme on V and Vi, . . . ,v s E V, then we set 
C vi ,...,v s = [C, A({vi}), . . . , A({t> s })]. One can see that 

Aut(C Vlr .. iV J = Aut^)^,...,^ 

where Aut(C) Vlt _ jVs is the pointwise stabilizer of the set {t>i, . . . ,v s } in the group Aut(C). 
We will also use the following property of the v-extension C v of the scheme C where v E V: 
if X = R out (v) is the neighborhood of v in a relation R E 72*, then A(X) is a relation 
of C v . Finally, if E is an equivalence relation on V, we set Ce = [C, {A(X) : X E V/E}}. 
It immediately follows that 

Aut(C B ) < Aut(C), E E £{C). (24) 

7.2 S-rings. Let G be a finite group. A subring A of the group ring Z[G] is called a 
Schur ring (S-ring, for short) over G if it has a (uniquely determined) Z-base consisting of 
the elements Ylxex x where X runs over a family S = S(A) of pairwise disjoint nonempty 
subsets of G such that 

{1} E S, |J X = G and X E S => X' 1 E S. 

xes 

We call the elements of S basic sets of A and denote by S* = S* (A) the set of all unions 
of them and by 7i = 7i.(A) the set of all A-subgroups of G (i.e. those belonging to S*). 
The basic set of A that contains x E G is denoted by [x\. The number rk(*4) = dim^(^4) 
is called the rank of A. When rk(^4) = |G| (equivalently, A = Z[G]) we call the S-ring A 
trivial. Given H E Tt denote by Ah the S-ring over H with S(Ah) — {X E S : X C H}. 

The proof of the following theorem called the Schur theorem on multipliers can be 
found in ^U]. Below given X C G we set X^ = {x m : x G X} for all m E Z, and 
X^ = {a; p : a; G X, |a;i7/nX| ^ (mod p)} for all prime p where H = {g E G : g p = 1}. 

Theorem 7.1 Lei G be a finite abelian group and A an S-ring over G. Then for any 
X E S(A) the following statements hold: 

(1) X( m ) G S(A) for any integer m coprime to \G\, 

(2) X^ E S* (A) for any prime p dividing \G\.m 



For a finite group G denote by TZ(G) the set of all binary relations on G that are 
invariant with respect to G r i g ht- Then the mapping 

2° -> H(G), X i-> R G (X) 

where Rq{X) = {(g,xg) : j6G,i£ X}, is a bijection. A straightforward computation 
shows that if H < G and C G G/H, then 

R G (C) = |J C" x CC". 4 (25) 
C'eG/H 

In particular, Rg(H) is an equivalence relation on G. 

Let ^4 be an S-ring over the group G. Then the pair C = (G, TZ) where TZ = Rq(S), 
is a scheme on G such that G rig ht < Aut(C). Any scheme satisfying the latter condition 
is called a Cayley scheme on G. In fact, the above correspondence induces a bijection 
between the S-rings on G and the Cayley schemes on G that preserves the natural partial 
orders on these sets. Obviously, TZ* = Rg(<S*) and £ = Rg(TC). Moreover, 

Aut(C) = Aut(.A) Gright (26) 

where Aut(^4) = Aut(C)„ with v = 1q- 

Theorem 7.2 Let A be an S-ring over a group G and H a normal A-subgroup of G. 
Then Aut(^4) normalizes the group (Aut(A'), H') where A 1 is the S-ring over G generated 
by A and the cosets of G by H , and H' is the subgroup of the group G r i g ht corresponding 
to the multiplications by the elements of H . 

Proof. Let C and C be the Cayley schemes over the group G corresponding to the S-rings 
A and A' respectively. Then C = [C,7Z] where TZ = {R G (C) : C G G/H} (see (J25J)). Let 
us show that 

C E = (C') E (27) 

where E = Rc(H). Indeed, since obviously A(C) is a relation of the scheme Ce, so is the 
relation R G (C) for all C G G/H. This implies that TZ C TZ*(C E ) and hence (C') E < C E . 
Since the converse inclusion is clear, equality (J27|) is proved. Next, we have 

Aut((C%) = kMt(A)H'. (28) 

Indeed, by definition Aut(C') = Aut(A')G rig ht- Besides, due to the normality of H we 
have (G r ight) e = H' . Thus from the obvious equality Aut(^4')^ = Aut(^4') it follows that 

Aut((C') E ) = Aut(C')j3 = (Aut(A')G right ) E = Aut(A')(G right ) E = Aut(A')H' 
whence (j2Hj) follows. 

Since H G T~t(A), we have E G £{C). So from (}2~2j) it follows that Aut(C^) is a normal 
subgroup of Aut(C). This implies that the group Aut(^4) normalizes Aut(Ce). However 
Aut(C^) = Aut((C')s) = Ant(A')H' by J2ZD and (|2HD, and we are done.. 

4 If C = H, then the normality of H is not necessary. 



References 

[1] A. E. Brouwer, A. M. Cohen, A. Neumaier, Distance-regular graphs, Springer, Berlin, 
1989. 

[2] J. D. Dixon, B. Mortimer, Permutation groups, Graduate Texts in Mathematics, No. 
163, Springer- Verlag New York, 1996. 

[3] R. W. Goldbach, H. L. Claasen, Cyclotomic schemes over finite rings, Indag. Math. 
(N.S.), 3 (1992), 301-312. 

[4] R. McConnel, Pseudo- ordered polynomials over a finite field, Acta Arith., 8 (1963), 
127-151. 

[5] B. R. McDonald, Finite rings with identity, Pure and Applied Mathematics, Vol. 28, 
Marcel Dekker Inc., New York, 1974. 

[6] T. Ito, A. Munemasa, M. Yamada, Amorphous association schemes over the Galois 
rings of characteristic 4, European J. Combin., 12 (1991), 513-526. 

[7] S. Evdokimov, I. Ponomarenko, Characterization of cyclotomic schemes and normal 
Schur rings over a cyclic group, Algebra and Analysis, 14 (2002), 2, 11-55. (English 
translation in St. Petersburg Math. J., 14 (2003), no. 2, 189-221.) 

[8] K. H. Leung, S. H. Man, On Schur Rings over Cyclic Groups, II, J. Algebra, 183 
(1996), 273-285. 

[9] Z.-X. Wan, Lectures on finite fields and Galois rings, World Scientific Publishing Co., 
Inc., River Edge, NJ, 2003. 

[10] H. Wielandt, Finite permutation groups, Academic press, New York - London, 1964. 

[11] H. Wielandt, Permutation groups through invariant relations and invariant functions, 
Lect. Notes Dept. Math. Ohio St. Univ., Columbus, 1969. 



